The most common Gopher search engine is Veronica.
To use Veronica, first contact a Gopher server, then open Veronica from the main menu and type in your keywords.